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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )M Responsive to communication(s) filed on 22 April 2002 . 
2a)D This action is FINAL. 2b)[X] This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) £3 Claim(s) 7-77 is/are pending in the application. 

4a) Of the above claim(s) 7-74 is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) EK] Claim(s) 1-6 and 15-17 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)K1 The drawing(s) filed on 22 February 2002 is/are: a)[X] accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)Q None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1 ) M Notice of References Cited (PTO-892) 4) Interview Summary (PTO-41 3) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. 20040722 . 

3) Q Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Mail Date . 6) □ Other: . 
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DETAILED ACTION 



Election/Restrictions 

1 . Restriction to one of the following inventions is required under 35 U.S.C. 121 : 

I. Claims 1-6 and 15-17, drawn to A Method for Adjusting an m-Bit CRC of a 
Sub-Message Comprising the Steps of Examining Each Bit of N, where N 
Equals n Mod (2.sup.m-1), in order from the Most Significant Bit to the 
Least Significant Bit; the Examining Act for Each Examined Bit 
Comprising: Finite Field Squaring the Contents of the m-Bit Memory 
Location, classified in class 714, subclass 781. 

II. Claims 7-10, drawn to A Method for Adjusting an m-Bit CRC of a Sub- 
Message Comprising the Steps Computing Y=x n mod P(x) Using a Lookup 
Table; and Field Multiplying the Partial m-Bit CRC and Y Together, 
classified in class 714, subclass 759. 

III. Claims 11-14, drawn to A Method of Adjusting a CRC of a Message 
Composed of a Plurality of Sub-Messages wherein the Adjustment is in 
Response to Changes in a Given Sub-Message Comprising the Steps of 
Storing a Second m-Bit CRC in a First m-Bit Memory Location; Examining 
Each Bit of N in Order from the Most Significant Bit to the Least Significant 
Bit; the Examining Act for Each Examined Bit Comprising: Finite Field 
Squaring the Contents of the Second m-Bit Memory Location, classified in 
class 714, subclass 781. 
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The inventions are distinct, each from the other because of the following reasons: 
Inventions Group I; A Method for Adjusting an m-Bit CRC of a Sub-Message 
Comprising the Steps of Examining Each Bit of N, where N Equals n Mod (2.sup.m-1), 
in order from the Most Significant Bit to the Least Significant Bit; the Examining Act for 
Each Examined Bit Comprising: Finite Field Squaring the Contents of the m-Bit Memory 
Location; and Group II; A Method for Adjusting an m-Bit CRC of a Sub-Message 
Comprising the Steps Computing Y=x n mod P(x) Using a Lookup Table; and Field 
Multiplying the Partial m-Bit CRC and Y Together; are related as subcombinations 
disclosed as usable together in a single combination. The subcombinations are distinct 
from each other if they are shown to be separately usable. In the instant case, invention 
Group I; A Method for Adjusting an m-Bit CRC of a Sub-Message Comprising the Steps 
of Examining Each Bit of N, where N Equals n Mod (2.sup.m-1), in order from the Most 
Significant Bit to the Least Significant Bit; the Examining Act for Each Examined Bit 
Comprising: Finite Field Squaring the Contents of the m-Bit Memory Location; has 
separate utility such as in a device using arithmetic units for performing all calculations. 
In the instant case, invention Group II; A Method for Adjusting an m-Bit CRC of a Sub- 
Message Comprising the Steps Computing Y=x n mod P(x) Using a Lookup Table; and 
Field Multiplying the Partial m-Bit CRC and Y Together; has separate utility such as 
using lookup tables in place of calculators for arithmetic calculations. See MPEP § 
806.05(d). 
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Inventions Group I; A Method for Adjusting an m-Bit CRC of a Sub-Message 
Comprising the Steps of Examining Each Bit of N, where N Equals n Mod (2.sup.m-1), 
in order from the Most Significant Bit to the Least Significant Bit; the Examining Act for 
Each Examined Bit Comprising: Finite Field Squaring the Contents of the m-Bit Memory 
Location; and Group III; A Method of Adjusting a CRC of a Message Composed of a 
Plurality of Sub-Messages wherein the Adjustment is in Response to Changes in a 
Given Sub-Message Comprising the Steps of Storing a Second m-Bit CRC in a First m- 
Bit Memory Location; Examining Each Bit of N in Order from the Most Significant Bit to 
the Least Significant Bit; the Examining Act for Each Examined Bit Comprising: Finite 
Field Squaring the Contents of the Second m-Bit Memory Location; are related as 
subcombinations disclosed as usable together in a single combination. The 
subcombinations are distinct from each other if they are shown to be separately usable. 
In the instant case, invention Group I; A Method for Adjusting an m-Bit CRC of a Sub- 
Message Comprising the Steps of Examining Each Bit of N, where N Equals n Mod 
(2.sup.m-1), in order from the Most Significant Bit to the Least Significant Bit; the 
Examining Act for Each Examined Bit Comprising: Finite Field Squaring the Contents of 
the m-Bit Memory Location; has separate utility such as for delaying CRC data. In the 
instant case, invention Group III; A Method of Adjusting a CRC of a Message 
Composed of a Plurality of Sub-Messages wherein the Adjustment is in Response to 
Changes in a Given Sub-Message Comprising the Steps of Storing a Second m-Bit 
CRC in a First m-Bit Memory Location; Examining Each Bit of N in Order from the Most 
Significant Bit to the Least Significant Bit; the Examining Act for Each Examined Bit 
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Comprising: Finite Field Squaring the Contents of the Second m-Bit Memory Location; 
has separate utility such as adjusting a CRC of a message composed of a plurality of 
sub-messages wherein the adjustment is in response to changes in a given sub- 
message. See MPEP § 806.05(d). 

Because these inventions are distinct for the reasons given above and have acquired a 
separate status in the art as shown by their different classification, restriction for 
examination purposes as indicated is proper. 

Because these inventions are distinct for the reasons given above and the search 
required for Group I is not required for Groups II & III and vice a versa, restriction for 
examination purposes as indicated is proper. 

Because these inventions are distinct for the reasons given above and have acquired a 
separate status in the art because of their recognized divergent subject matter, 
restriction for examination purposes as indicated is proper. 

During a telephone conversation with Pamela Kee on 12 July 2004 a provisional 
election was made with traverse to prosecute the invention of Group I, claims 1-6 and 
15-17. Affirmation of this election must be made by applicant in replying to this Office 
action. Claims 7-10 and 1 1-14 are withdrawn from further consideration by the 
examiner, 37 CFR 1.142(b), as being drawn to a non-elected invention. 
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Applicant is reminded that upon the cancellation of claims to a non-elected invention, 
the inventorship must be amended in compliance with 37 CFR 1 .48(b) if one or more of 
the currently named inventors is no longer an inventor of at least one claim remaining in 
the application. Any amendment of inventorship must be accompanied by a request 
under 37 CFR 1.48(b) and by the fee required under 37 CFR 1 .17(i). 

Claim Rejections - 35 USC § 112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

2. Claims 1-6 and 15-17 are rejected under 35 U.S.C. 1 12, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. 

Claim 1 recites the limitation "the CRC generating polynomial" in lines 1 and 2. There is 
insufficient antecedent basis for this limitation in the claim. 

Claim 1 recites, "examining each bit of N, where N equals n mod (2 m1 )", which makes 

no sense since it is not clear how a bit can relate to a number N. 

Claim 1 recites the limitation "the most significant bit" in lines 5 and 6. There is 

insufficient antecedent basis for this limitation in the claim. 

Claim 1 recites the limitation "the least significant bit" in line 6. There is insufficient 

antecedent basis for this limitation in the claim. 
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Claim 1 recites the limitation "the next state" in line 10. There is insufficient antecedent 

basis for this limitation in the claim. 

The variables n, m and N in claim 1 are undefined. 

Claim 5 recites the limitation " m-bit CRC is equal or congruent to one" in lines 2 and 3, 

which makes no sense since an m-bit CRC is an m-bit vector and not a number. 

Claim 5 recites, "examining each bit of N, where N equals n mod (2 m_1 )", which makes 

no sense since it is not clear how a bit can relate to a number N. 

Claim 5 recites the limitation "the most significant bit" in lines 5 and 6. There is 

insufficient antecedent basis for this limitation in the claim. 

Claim 5 recites the limitation "the least significant bit" in line 6. There is insufficient 

antecedent basis for this limitation in the claim. 

Claim 5 recites the limitation "the next state" in line 10. There is insufficient antecedent 

basis for this limitation in the claim. 

The variables n, m and N in claim 5 are undefined. 

Claim 15 recites, "examining each bit of N, where N equals n mod (2 m " 1 )", which makes 
no sense since it is not clear how a bit can relate to a number N. 
Claim 15 recites the limitation "the most significant bit" in lines 4 and 5. There is 
insufficient antecedent basis for this limitation in the claim. 

Claim 15 recites the limitation "the least significant bit" in line 5. There is insufficient 
antecedent basis for this limitation in the claim. 

Claim 5 recites the limitation "the next state" in line 9. There is insufficient antecedent 
basis for this limitation in the claim. 
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The variables n, m and N in claim 15 are undefined. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 15-17 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Burshtein; David (US 6038577 A). 

35 U.S.C. 102(b) rejection of claim 15. 

Burshtein teaches storing an m-bit polynomial in an m-bit memory location (the LFSR in 
Figure 4 is an m-bit storage device for); examining each bit of N, where N equals n mod 
2 m1 (N = q = n in Figure 5; Note: each bit qi of the binary representation of q is 
examined), in order from the most significant bit to the least significant bit (The binary 
representation of q in Figure 5 of Burshtein is examined by looping over i = 1 ,...,1-1 for 
each bit q, of q; Note: q = q mod 2 m1 since l<= m in equation 12 in column 6 of 
Burshtein; Note also looping in the order of the most significant bit to the least 
significant is encompassed by Burshtein and is a particular embodiment of the looping 
in Figure 5 of Burshtein); the examining act for each examined bit comprising: finite field 
squaring the contents of the m-bit memory location (step 96 in Figure 5 of Burshtein), 
and; if the examined bit equals one (step 98 in Figure 5 of Burshtein), advancing the 
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contents of the m-bit memory location to the next state as determined by the Galois field 
defined by the CRC generating polynomial (step 100 in Figure 5 of Burshtein: Note: the 
m-bit storage register of Figure 5 is defined by a CRC generating polynomial). 

35 U.S.C. 102(b) rejection of claims 16 and 17. 

Generator polynomials for an LFSR are either primitive polynomials that are irreducible 
or are comprised of primitive polynomials (Note: if the generator polynomial is made up 
of primitive or irreducible factors, it is not primitive or irreducible). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

4. Claims 1-6 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Burshtein; David (US 6038577 A). 
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35 U.S.C. 103(a) rejection of claims 1 and 5. 

Burshtein teaches storing an m-bit polynomial in an m-bit memory location (the LFSR in 
Figure 4 is an m-bit storage device for); examining each bit of N, where N equals n mod 
2 m1 (N = q = n in Figure 5; Note: each bit qj of the binary representation of q is 
examined), in order from the most significant bit to the least significant bit (The binary 

representation of q in Figure 5 of Burshtein is examined by looping over i = 1 1-1 for 

each bit qj of q; Note: q = q mod 2 m1 since I <= m in equation 12 in column 6 of 
Burshtein; Note also looping in the order of the most significant bit to the least 
significant is encompassed by Burshtein and is a particular embodiment of the looping 
in Figure 5 of Burshtein); the examining act for each examined bit comprising: finite field 
squaring the contents of the m-bit memory location (step 96 in Figure 5 of Burshtein), 
and; if the examined bit equals one (step 98 in Figure 5 of Burshtein), advancing the 
contents of the m-bit memory location to the next state as determined by the Galois field 
defined by the CRC generating polynomial (step 100 in Figure 5 of Burshtein: Note: the 
m-bit storage register of Figure 5 is defined by a CRC generating polynomial). 
However Burshtein does not explicitly teach that a 0 ,...a m .i in Figure 5 is an m-bit CRC. 
The Examiner asserts that the LFSR in Figure 5 of Burshtein is used for delaying an m- 
bit data stream. The Examiner asserts that that the CRC bits a 0) ...a m .i of a systematic 
CRC code c 0 ,...c N for an information stream i 0 ,...ik is generally arranged whereby i 0 =c 0 , 
h-c-i,..., i k =c k the CRC bit are delayed so that a 0 =c k+ i, ai-c k +2,..., a k =c N 
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Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the teachings of Burshtein by including use of the delay 
device of Figure 5 for CRC data. This modification would have been obvious to one of 
ordinary skill in the art, at the time the invention was made, because one of ordinary skill 
in the art would have recognized that use of the delay device of Figure 5 for CRC data 
would have provided the opportunity to create a systematic code. 

35 U.S.C. 103(a) rejection of claims 2, 3 and 6. 

Generator polynomials for an LFSR are either primitive polynomials that are irreducible 
or are comprised of primitive polynomials (Note: if the generator polynomial is made up 
of primitive or irreducible factors, it is not primitive or irreducible). 

35 U.S.C. 103(a) rejection of claim 4. 

The algorithm of Figure 5 in Burshtein performs finite field squaring act and the 
advancing the contents act substantially, simultaneously, in the same cycle. 

Conclusion 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Joseph D. Torres whose telephone number is (703) 
308-7066. The examiner can normally be reached on M-F 8-5. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert Decady can be reached on (703) 305-9595. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 




